-
1 задача коммивояжёра
задача коммивояжёразадача коміваяжораРусско-белорусский словарь математических, физических и технических терминов > задача коммивояжёра
-
2 задача коммивояжёра
1) Mathematics: travelling salesman problem2) Economy: traveling salesman problem3) Information technology: traveling salesman problem (в математическом программировании), travelling-salesman problemУниверсальный русско-английский словарь > задача коммивояжёра
-
3 задача коммивояжёра
-
4 задача
задачазадача, -чы- задача актуальная
- задача апостериорного оценивания
- задача вариационная
- задача газодинамическая
- задача геометрического программирования
- задача граничная
- задача Дарбу
- задача исходная
- задача кинетическая
- задача комбинаторно-геометрическая
- задача коммивояжёра
- задача контактная
- задача Коши
- задача краевая
- задача линейная
- задача наблюдения-оценивания
- задача начальная
- задача начально-краевая
- задача нелинейная
- задача нелинейного программирования
- задача нетривиальная
- задача о назначении спектра
- задача о наименьших квадратах
- задача обобщённая
- задача обратная
- задача оптимального управления
- задача полиномиально разрешённая
- задача полиномиально разрешимая
- задача практическая
- задача прикладная
- задача проектная
- задача распознавания образов
- задача решаемая
- задача с особенностями
- задача синтеза многокритериальная
- задача сложнейшая
- задача смешанная
- задача согласования
- задача сопряжения
- задача спектрофотометрии обратная
- задача теории расписаний
- задача управления
- задача управления двойственная
- задача целочисленного линейного программирования
- задача цифровой обработки сигналовРусско-белорусский словарь математических, физических и технических терминов > задача
-
5 задача
задача ж. Anstecken n; Aufgabe f; Begichtung f; Beschickung f; Einstechen n; Einstich m; Eintrag m; Eintragen n; Problem n; Stecken n; мет. Stich m; выч. Task mзадача ж. Дирихле Dirichlet-Problem n; мат. Dirichletsches Problem n; Dirichletsches Randwertproblem nзадача ж. Штурма-Лиувилля мат. Sturm-Liouvillesches Problem n; Sturm-Liouvillesches Randwertproblem n -
6 задача о коммивояжёре
1) Mathematics: travelling salesman problem2) Advertising: traveling salesman problemУниверсальный русско-английский словарь > задача о коммивояжёре
-
7 задача о коммивояжёре
Универсальный русско-немецкий словарь > задача о коммивояжёре
-
8 задача о коммивояжёре
Dictionnaire russe-français universel > задача о коммивояжёре
-
9 TSP
Travelling Salesman Problem — задача «коммивояжёра» -
10 travelling salesman problem
задача о коммивояжёре (NP-полная задача: по данному графу с целочисленными весами рёбер найти цикл, который включает каждый узел и сумма весов рёбер которого не превосходит k)Англо-русский словарь промышленной и научной лексики > travelling salesman problem
-
11 routing problem
задача о коммивояжёре (одна из комбинаторных задач дискретного программирования, состоящая в определении последовательности прохождения некоторых пунктов при минимизации общего пройденного расстояния); см. также travelling salesman problemАнгло-русский словарь промышленной и научной лексики > routing problem
См. также в других словарях:
Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр … Википедия
Обобщённая задача коммивояжёра — задача комбинаторной оптимизации, являющаяся обобщением хорошо известной задачи коммивояжёра. Исходными данными для задачи является множество вершин, разбиение этого множества на так называемые кластеры, а также матрица стоимостей перехода из… … Википедия
Задача о коммивояжёре — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Коммивояжёра задача — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача о коммивояжере — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача коммивояжера — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача SAT — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача ВЫП — Задача выполнимости булевых формул (SAT или ВЫП) задача распознавания, важная для теории вычислительной сложности. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача… … Википедия
Задача о вершинном покрытии — NP полная задача информатики в области теории графов. Часто используется в теории сложности для доказательства NP полноты более сложных задач. Содержание 1 Определение 2 NP полнота 3 Ссылки … Википедия
Задача о покрытии множества — является классическим вопросом информатики и теории сложности. Данная задача обобщает NP полную задачу о вершинном покрытии (и потому является NP сложной). Несмотря на то, что задача о вершинном покрытии сходна с данной, подход, использованный в… … Википедия
Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве … Википедия